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SYSTEM FOR AUTOMATIC IDENTIFICATION OF TARGETS 

The present invention relates to the automatic identification of targets 
present in an image. More precisely this invention describes a discriminating 
procedure making it possible to compare 2D contours. It applies mainly in the 
military field, in order to assist the pilot of an aircraft in a combat situation in 

5 his choices of firing. It is also of interest in any other field relating to shape 
recognition, in particular, the field of surveillance and the medical field. 

An automatic identification process must make it possible to reliably 
determine how many targets there are in the image, what positions they are 
at and what types they are. 

10 By target is understood a 3D object that one seeks to identify. In the 

military field, these targets are typically tanks, terrestrial vehicles, etc. In what 
follows, we shall speak either of targets or of objects. 

In the present patent application, identification system is understood to 
mean a system through which a target in an image is identified by its type: 

15 make, name or number, or else by its class: car, tank, coach, etc. 

The automatic identification of objects or targets is a complex 
algorithmic problem on account on the one hand of potential resemblances 
between two different targets from certain angles of view, and on the other 
hand of the large variability of appearance of a target, due to geometrical 

20 deformations, to the position of certain elements, or to the presence of 
certain equipment. For example, a vehicle may have open or closed doors, 
baggage on the roof, etc. 

One seeks to automatically identify, in the most reliable manner 
possible, targets in an image. The automatic identification process must thus 

25 exhibit two essential qualities: be robust, that is to say hardly sensitive to 
variations of appearance of a target which give rise to local perturbations on 
the object in the image; be discriminating, that is to say be capable of 
discerning between two targets that are close in appearance. 

In the invention, one is more particularly interested in an automatic 

30 system for identifying targets that is based on comparing contours. In such a 
system, firstly, the contours present in the image to be analyzed are 
extracted and then, secondly, these contours are compared with those of a 
reference base of targets, containing data representing the 3D objects that 
one seeks to identify. 
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The extraction of the contours present in the image is done with the aid 
of a technique referred to as segmentation. The result is a so-called 
extracted contours image, corresponding to a binary image depicting nothing 
other than pixels of contours, represented in general by white points on a 

5 black background. In this image, only the pixels of contours contain 
information. In what follows, unless explicitly mentioned to the contrary, a 
point is to be understood to mean a point carrying information, that is to say a 
point belonging to a contour in the template or in the image. The pixels which 
are not contour points are not information carriers. 

10 The image of extracted contours is then compared with the contours 

obtained from a database representing the 3D objects that one seeks to 
identify. These contours are said to be template-contours and are obtained, 
for each of the 3D objects, by projection according to a set of viewpoints 
making it possible to represent all the appearances of the object. To each 3D 

15 object in the base there thus corresponds a collection of template-contours of 
this object. 

In the invention, one is more particularly interested in a so-called 
correlative comparison procedure, which consists in comparing each 
template contour with the image of extracted contours for all the possible 

20 positions of this template contour in the image. For a given position, this 
comparison is performed by superimposing the template contour on the 
image, and consists in measuring the "discrepancy" between the points of the 
template contour and those of the image of extracted contours. Each of the 
template-contours being tagged with respect to an origin, it is possible to 

25 recalculate the coordinates of each of its points in the coordinate system of 
the image of contours, according to the image pixel on which this origin is 
centered. Each of the template-contours is thus scanned over the whole of 
the image of extracted contours. 

When the image of extracted contours has been scanned by the whole 

30 set of template-contours, the process consists in selecting the most likely 
hypothesis or hypotheses. 

Hypothesis is understood to mean a target, a position of this target in 
the image and a viewpoint from which this target is observed. 
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A procedure for evaluating the discrepancy between the points of 
template contours and the points of extracted contours consists in counting 
up the number of points that these contours have in common. 

This simple evaluation procedure based on the number of points in 
5 common with a template contour is however not very robust and not very 
discriminating. It is not very robust since it is highly sensitive to the variations 
in appearance of the target and not very discriminating since it takes all the 
points of the contour into account with the same importance. 

Another more complex evaluation procedure uses a so-called 

10 Hausdorff measure method. This method consists in identifying for each of 
the points of a template contour, the smallest distance from this point to the 
points of the image contour, and in deducing therefrom a degree of 
dissimilarity between the template contour and the image contour, on the 
basis of the mean of the distances evaluated. 

15 However, this method although it is more competitive than the previous 

one is not sufficiently robust or discriminating, since it may take account of 
irrelevant distances which ought to be discarded. Specifically, one and the 
same point of a template contour may be viewed as closest to several 
different points of the image contour. This is the case in particular if the 

20 image contains spurious points which do not correspond to a contour of a 
target to be identified, for example, points which correspond to internal 
contours of the target, or points which correspond to the environment of the 
target (vegetation, buildings, etc). These spurious points will perturb the 
measurement. Taking all these distances into account may thus lead to a 

25 false hypothesis. 

A subject of the invention is an automatic identification process which 
does not exhibit these various drawbacks. 

An automatic identification process according to the invention 
comprises a method of measurement of proximity of a template contour to an 

30 image contour based on a step of one-to-one pairing of each point of a 
template contour to zero or one points of the image contour. 

This method of pointwise pairing comprises a step of associating, with 
each point of the image contour, of the point of the template contour that is 
closest. In this step, two items of information are matched up with each point 

35 of the image contour: the coordinates of a point of the template contour 
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determined as being the closest and the distance between the two points 
thus associated. 

Then, inversely, for each point of the template contour, the whole set 
of points of the image contour which have been associated with it in the 

5 previous step is considered and in this set, the point of the image contour 
that is closest is determined by taking the smallest distance. A pointwise one- 
to-one pairing is obtained. On output, each point of the template contour is 
paired either with zero points of the image contour or with one point of the 
image contour corresponding to the smallest distance. 

10 By allocating a local score of proximity to each point of the template 

contour, equal to zero if it is paired to zero points of the image contour, and if 
it is paired to one point of the image contour, equal to a value that is all the 
smaller the larger the distance between the two paired points, it is possible to 
calculate a global score, equal to the mean of the local scores which 

15 expresses the probability of similarity of the template contour to the image 
contour. 

The global score which results from this procedure is much more 
discriminating than the proximity measure used in the methods of automatic 
identification of the prior art, in particular in relation to false hypotheses. 
20 An automatic identification system according to the invention uses this 

method for each position of the template contour in the image, and for each 
template of a collection of templates. 

The set of global scores obtained, corresponding to the various 
template contours and to their various positions in the image, makes it 
25 possible to devise a certain number of hypotheses, adopting the best global 
scores of proximity. 

The pointwise pairing process according to the invention makes it 
possible to improve the discrimination of the automatic identification system 
in relation to false hypotheses corresponding to cases where the contours in 
30 the image comprise interior points of contours, that is to say corresponding to 
internal contours of a target, and exterior points of contours, that is to say 
corresponding to the environment of the target (vegetation, buildings, etc). 

According to another aspect of the invention, to improve the 
discrimination between hypotheses of targets which are superimposed (that 
35 is to say at positions that are identical or close in the image, this customarily 
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being defined by contour points in common between the two hypotheses of 
template contours), the method of proximity measurement applies a local 
weighting at each point of a template contour. This weighting is 
representative of an amount of information contained at this point and 

5 defined with respect to the other template contour. This weighting makes it 
possible to discriminate the silhouettes of the two targets on the basis of their 
local differences. More particularly, this weighting consists in applying the 
method of measurement of proximity between the two template contours to 
be discriminated, so as to obtain, for each template contour, a weighting 

10 factor at each point which makes it possible to give more weight to the points 
of the template contour which contain the information regarding differences 
with the other template contour. When the collection of hypotheses contains 
more than two superimposable hypotheses, this weighting process is applied 
pairwise, and the best global score obtained each time is adopted. 

15 The automatic identification system according to the invention applies 

to each of the template contours of a collection, the process of measurement 
of proximity of this template contour to the image contour to be analyzed so 
as to evaluate the likelihood of this template and between the template 
contours taken in pairs into a selection of hypotheses which are 

20 superimposed, so as to discriminate between two template contours that are 
close by locally weighting this probability relative to each of the two 
templates. 

Thus, as characterized, the invention relates to a method of 
measurement of proximity of a second contour to a first contour, comprising 
25 for each point of the first contour, a step of association with a point of the 
second contour determined as the closest, characterized in that it comprises 
a step of pairing each point of the second contour with one or zero points of 
the first contour, by determining the point of the first contour which is closest 
from among the set of points of the first contour that are associated with said 
30 point of the second contour. 

The invention also relates to a method of automatic identification of 
targets, which uses such a method of measurement of proximity of a 
template contour to an image contour. 

According to an improvement, this method of identification uses this 
35 method of measurement of proximity of a template contour to another 
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template contour, to allow discrimination between two hypotheses which are 
superimposed. 

Other advantages and characteristics of the invention will become 
5 more clearly apparent on reading the description which follows, given by way 
of nonlimiting indication of the invention and with reference to the appended 
drawings, in which: 

-figure 1 represents an image of contours that is extracted from an 
input image applied to a system for the automatic identification of contours; 
10 -figure 2 illustrates the step of associating a point of the image with a 

point of a template contour according to a method of measurement of 
proximity of a template contour to the image contour to be analyzed 
according to the invention; 

-figure 3 illustrates the step of pointwise pairing according to a method 
15 of measurement of proximity of a template contour to the image contour to be 
analyzed according to the invention; 

-figures 4a and 4b illustrate a problem of detection of false hypotheses; 

-figures 5a and 5b illustrate the orientation classes associated with the 
points of the image and template contours; 
20 -figure 6 represents the curve associated with an exemplary function 

for allocating a local score of proximity according to the invention; 

-figures 7a to 7d illustrate the principle of weighting of the local 
weighting score according to the invention. 

25 Figure 1 represents an image of contours that are extracted from a 

data image, which can emanates from an infrared camera, from a video 
system, or from any other source of images. 

We wish to determine in this image of extracted contours how many 
targets it contains, at what positions and of what types, from among a set of 

30 identified targets, which we have in the form of 3D objects in a database. To 
do this, we construct a set of 2D template contours corresponding to 
projections of each of the 3D objects, according to various angles of view, 
taking account of the information on the conditions under which the targets 
are observed, such as for example, information regarding the distance 

35 between the target and the sensor, view angles, etc. 
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Let us consider a template contour, denoted CM, positioned in any 
manner in the image of extracted contours. In what follows, the set of points 
of contours of the image of extracted contours is called the image contour CI. 
We apply a method of measurement of proximity according to the invention 
5 to measure the proximity of this contour CM to the image contour to be 
analyzed. 

Figure 1 illustrates an image of contours extracted from an image 
obtained in any manner: infrared image, active image. It contains points of 
the image contour which correspond to the black pixels on this image, such 
10 as the points referenced l a , lb, lc, Id in figure 1. These contour points may be 
contour points of a target to be identified, such as the point l a , points external 
to the contour of the target to be identified, such as the points lb and l c or else 
points of a contour internal to the target to be identified, such as the point Id. 
The method of measurement of proximity according to the invention 
15 comprises a step of one-to-one pairing of each of the points of the template 
contour to zero or a single point of the image contour and a step of allocating 
a local score of proximity to each point of the template contour, representing 
the proximity of this point of the template contour with the image contour. 

More precisely, the step of pairing each of the points of the template 
20 contour comprises steps a)- and b)- below: 

a) -a step of associating with each point of the image contour a point of 
the template contour, on the criterion of the smallest distance; 

b) -for each point of the template contour, the determination of the set 
of image contour points with which it was associated in step a)-, and the 

25 determination of the closest image point in this set, on the criterion of the 
smallest distance. 

This method requires that, in step a)-, two items of information are 
stored for each point of the image contour: the coordinates of the associated 
template contour point and the corresponding distance between the two 
30 associated points, so as to perform step b)- of pairing on the basis of these 
two items of information. 

The distance considered is the Euclidean distance, a true 
measurement or a discrete measurement of which is performed according to 
the calculation procedures used. In particular, the use of a chamfer 
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procedure, making it possible in a known manner to speed up the calculation 
time, uses a discrete measure of the Euclidean distance. 
Steps a)- and b)- are illustrated in figures 2 and 3. 
Step a)- is illustrated in figure 2. We evaluate the proximity of the 

5 points of the image contour CI with the template contour CM, so as to 
associate with each point of the image contour a point of the template 
contour that is closest. Thus, as represented in figure 2, if we take a point of 
the image contour CI, the evaluation of the point of the template contour that 
is closest consists in searching for the smallest distance d between this point 

10 of the image contour and a point of the template contour. In the example 
represented in figure 2, this evaluation leads to the associating of the point 
Mi of the template contour CM with the point U of the image contour CI. In 
this example, we also have the following associations: (li,Mi), (l2,Mi), (l3,Mi), 
(l 4 ,M 2 ), (l 5 ,M 2 ), (l 6 ,M 3 ). 

15 In the course of this step, one and the same point of the template 

contour may be associated with different points of the image contour. In the 
example, the point of the template contour CM has been associated with 
the points h, l 2 , b of the image contour. 

Step b)- is illustrated in figure 3. It consists for each point of the 

20 template contour, in selecting from among the points of the image contour 
which were associated with it in the first step a), the point of the image 
contour that is closest to the point of the template contour. In figure 3, dotted 
lines represent the matching up of points of the image contour with points of 
the template contour according to the first step a). For each template contour 

25 point, we thus have 0, 1 or n points of the image contour that are associated 
according to this step a). For example, for the image contour point Mi 5 , we 
have three associated points of the image contour: l 24 , I28, and l 2g . 

Step b)- consists in keeping only the closest image point, when it 
30 exists, from among the image contour points associated with one and the 
same template contour point and in evaluating the local score of proximity of 
this template contour point to the image contour on the basis of the pairing 
(template contour point-image contour point) thus performed. 
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In the example of figure 3, the pairing of point Mi (template) to point l k 
(image) according to the invention is as follows: (Mi 0 , zero image points); 
(Mii, I20); (Mi 2> I21); (Mi 3l I22); (M 15l l 24 ). 

With a pointwise pairing according to the invention, the contour points 
5 for image I25 to l 2 g will therefore not be taken into account in the evaluation of 
the proximity of the template. 

The step of pointwise pairing according to the invention provides for 
each point Mj of the template contour M s paired with a single point of the 
image contour l k , a measure of proximity of this point Mj to the image contour. 
10 This measure of proximity of the point Mj may be written: 

Dist(Mj)= d(Mj, l k ), where d(M jf l k ) is a true or approximate measure of 
the Euclidean distance between the two paired points. It is expressed as a 
number of pixels. 

15 The method furthermore comprises a step of allocating a local score of 

proximity to each of the points of the template contour as follows: the score 
takes a value lying between 0 and 1, all the greater the closer the paired 
points (the smaller the proximity measure for this point). More precisely: 

-if a point of the template contour is not reached by any point of the 
20 image contour, corresponding to a point of the template contour that is very 
far from the image contour, it is allocated the score zero. In the example of 
figure 3, the score allocated to the point M i0 is zero: N(Mi 0 )=0. 

- if a point of the template contour is reached by a single point of the 
image contour, it is assigned a score that is all the larger the closer the 
25 points. For example, we could have N(M 12 )=0.7 ; N(M i5 )=0.3. 

The last step of the method then consists in determining the global 
score for the template, by averaging the local scores of all the points of the 
template contour. 

According to this principle of evaluation, the template contour is 
30 evaluated as being all the closer to an image contour the higher the global 
score allocated to it. 

It has been possible to show that such a process of automatic 
identification of targets according to the invention makes it possible to avoid 
35 detection errors of the type illustrated in figures 4a and 4b. In these figures, a 
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first template M0D1 (figure 4a) and a second template Mod 2 (figure 4b) have 
been superimposed on an image 1 comprising a target C. The first template 
MODi corresponds in the example to the target to be detected on which it is 
perfectly positioned. It leads to an adopted hypothesis. The second template 

5 corresponds to another type of target. However, with a method according to 
the state of the art, the hypothesis will be adopted, on account of the 
presence of points of contours not belonging to the contour of the target, but 
belonging in reality to the background, or to points of internal contours. 

According to an embodiment of the invention, the evaluation of the 

10 local score of proximity of each point of the template contour is a function of 
the distance d between this point and the point of the image contour paired 
according to the invention. 

Preferably, and as represented diagrammatically in figures 5a and 5b, 
the evaluation of the proximity of two points comprises the involvement of the 

15 class of orientation at the points l 2 o and M 3 o of the pair P considered. This 
class is typically defined by the orientation of the tangent of the contour at the 
point considered: represented in figure 5a is the tangent tl at the image 
contour point l 2 o of the image contour CI and the tangent tM at the template 
contour point M 3 o of the template contour CM. We define n orientation 

20 classes with n an integer: orientation class 0 corresponds to a horizontal 
orientation of the tangent; orientation class n-1 corresponds to a vertical 
orientation of the tangent and each of the intermediate orientation classes 
corresponds to an orientation of the tangent that is determined, lying between 
0 and 7c rads. These classes are represented in figure 5b with n=8. In this 

25 example, the point l 2 o belongs to orientation class 6 and the point M 3 o 
belongs to orientation class 5. 

In a general manner, if the tangents tl and tM coincide, that is to say if 
the two paired points belong to the same orientation class, then Aori=0. If the 
two paired points are in orthogonal classes Aori = n-1 . More generally, we 

30 have AORI = |class(Ik) - class(Mi)| (in terms of number of pixels). 

In the example represented in figure 5a, Aori =6-5=1 

The corrected measure of proximity to the image contour of the 

template contour point Mj paired with the image contour point l k may thus be 

written: 
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Dist(Mi)= d(Mj, l k )+-AORl. 

4 

In practice, with n=8 classes, a good compromise is obtained in terms 
of false detections and calculation time. 

In this improvement, the proximity measure is a continuous function of 

5 position and of orientation. Thus, the weight of the orientation, the latter 
possibly being estimated erroneously, is limited. 

In a variant of involvement of the orientation class, the orientation class 
is taken into account in the step of association of the pointwise pairing 
process, by not allowing association (and hence pairing) other than between 

10 points of the same class. In this case, the proximity measure Dist(Mj) is equal 
to the distance between the two paired points Mi and Ik. 

The allocation of the local score of proximity N(Mj) of a point of the 
template contour M\ as a function of the proximity measure according to the 
invention must contribute to the robustness of the identification method. 

15 This local score conveys a probability of similarity between the 

template contour and the image contour: it takes a value on the interval [0, 1]. 
When it is equal to zero, it implies that the template contour point does not 
"match" with the image contour; when it is equal to 1, it implies a strong 
probability that the template contour corresponds to the image contour. 

20 Thus, all the points of the template contour which could not be paired 

with a point of the image contour according to the method of the invention 
must have a zero contribution, that is to say a zero score, implying that they 
are very far away from the image contour. 

For the points of the template contour that are paired with a single 

25 point of the image contour, the function for allocating the score preferably 
follows the following criteria: 

- the score must take a value equal to 1 when the proximity measure 
Dist(Mj) is zero; 

- the score must take a value of about 1 when the proximity measure 
30 Dist(Mj) lies between 0 and 1 . 

- the score must decrease very rapidly to zero as soon as the 
proximity measure Dist(Mj) becomes greater than 1 . 

- the curve of allocation of the score N(Mj) possesses a point of 
inflexion, preferably for a proximity measure Dist(Mj) of around 2 pixels. 
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- the score must take a quasi-zero value as soon as the proximity 
measure Dist(Mj) becomes greater than 3 pixels. 

The function N(Mj) for allocating the score to a point of the template 
contour Mi paired according to the invention to the point of the image contour 
l k will have for example the shape represented in figure 6, which corresponds 
to the following function: 



A practical implementation of a method of proximity measurement 
according to the invention may use so-called chamfer calculation procedures. 
These chamfer procedures are very efficient in terms of calculation time and 
are much used in numerous fields of image processing including shape 
recognition. 

A conventional chamfer procedure makes it possible for a contour to 
be matched up with a map having two inputs x and y corresponding to the 
coordinates of a given point, and having an output, which is the smallest 
distance from this point (x,y) to the contour. Stated otherwise, we evaluate 
the smallest distance from the point (x,y) to the contour mapped by means of 
level curves. This known chamfer procedure is generally used to apply the 
Hausdorff measure method. In this case, the chamfer procedure is applied to 
the image contour, making it possible to determine for each point (x,y) of the 
template contour, the smallest distance to the image contour. 

In the method according to the invention, the chamfer procedure must 
be applied in a different way. 

Initially, in the first step of association of the method according to the 
invention, we seek to measure the smallest distance from a point of the 
image contour to the template contour. This now involves applying the 
chamfer procedure to each of the template contours rather than to the image 
contour. 

However, the calculation of the chamfer map of a template contour is 
independent of the image of extracted contours to be analyzed. These 
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calculations may therefore be performed once and for all and stored, to be 
utilized in due course, in real time, for the analysis of a given contour image. 

Next, to allow the pointwise pairing according to the invention, the 
chamfer map of the template contour must provide as output a first item of 

5 information which is the distance between the two associated points, and a 
second item of information which is the identification of the template contour 
point associated with this distance. This second item of information is 
necessary since this is what will make it possible in the pairing step to 
determine the set of image contour points associated with one and the same 

10 template contour point, and to automatically deduce therefrom the measure 
of proximity through the first associated item of information. 

Thus, a fast calculation method according to the invention comprises 
the calculation of a chamfer map for each template contour, said map giving, 
as a function of the two inputs x and y corresponding to the coordinates of an 

15 image contour point, an item of information So(x,y) identifying the template 
contour point reached by the smallest distance measure, and an item of 
information Si(x,y) corresponding to the value of this measure. 

Next, we apply the steps of pointwise pairing and of allocation of a 
local score to each point of the template contour, dependent on the proximity 

20 measure Dist(Mi) for the paired points. 

This procedure does not make it possible to correct the measure of 

proximity Dist(Mj) of a point of the template contour Mi as a function of the 

class of orientation of this point and of the paired image contour point l k . 
25 Provision is then made to calculate a chamfer map per class of 

orientation of the template contour. We therefore have n chamfer maps per 

template contour. We have seen that, preferably, n=8. 

The step of associating a point of the template contour with each point 

of the image contour then comprises, for each point of the image contour, the 
30 prior determination of the orientation class of this point, and the selection of 

the chamfer map of the template contour from the corresponding orientation 

class. 
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Finally, the calculation of the global score r\ consists in averaging all 
the local scores, i.e., if the template contour comprises I template contour 

points M i=1t oh ri^-YNiMi). 

The method according to the invention is applied to all the template 
5 contours, scanning them over the whole image each time. 

We obtain a global score for each template contour (template contour 
to be understood as template contour in a given position), which is a 
measure of probability of similitude of this template contour to the image 
contour. 

10 For example, we obtain the global score rn for template contour CMi ; 

r| 2 for template contour CM2 , etc. 

Preferably, we then establish a selection of hypotheses. The word 
hypothesis is understood to mean a template contour (that is to say a target, 
from a certain viewpoint) in a determined position in the image. 

15 The selection is typically obtained by adopting the most probable 

hypotheses corresponding to a global score obtained that is greater than a 
decision threshold. This threshold is preferably fixed at 0.6. 

The implementation of such a process of automatic identification of 
20 targets using a method of proximity measurement according to the invention 
makes it possible to decrease the number of false alarms and to better 
discriminate between the various hypotheses. Stated otherwise, fewer 
hypotheses are adopted at output. 

The table below shows by way of comparison, for different images 
25 containing a sole target to be identified, the number of hypotheses adopted 
on the criterion of the Hausdorff measure (hypothesis adopted if Hausdorff 
measure <2pixels) and on the criterion of the global score of proximity 
(r|>0.6) according to the invention. It is seen that the selection criterion based 
on the proximity score according to the invention gives better results in terms 
30 of rejection of false hypotheses. 
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On the other hand, it does not allow truly conclusive improvement in 
discrimination between two targets with close silhouettes. This is implied by 
the presence of superimposable hypotheses in the selection of hypotheses 
5 that is obtained. The concept of hypotheses which are superimposed is a 
concept well known to the person skilled in the art. It implies that the template 
contours of these hypotheses have contour points in common. 

Another aspect of the invention makes it possible to improve this latter 

point. 

10 The problem more particularly considered here is due to the fact that, 

at certain angles of view, for certain orientations, two targets may have 
relatively similar silhouettes that are close in the sense of the global score n 
allocated according to the invention. 

Nevertheless, in practice the presence of localized differences may be 

15 noted. When dealing with military vehicles for example, this is perhaps the 
presence of tracks or wheels; a substantially different length; a rounded 
shape or on the contrary an angular shape, etc. 

Certain parts of a template contour are therefore more informative than 
others relative to another template contour. 

20 Figure 76 thus shows an image contour CI corresponding to an image 

of extracted contours. Two templates CMi and CM 2 represented respectively 
in figure 7a and figure 7b, are found to be close in the sense of the invention 
to this image contour. 

The idea on which the refinement according to the invention is based 

25 consists in considering the two hypotheses which are superimposed, and in 
weighting the local score of each point of a template contour, this score 
having been established in the measure of proximity of this template contour 
to the image contour, by an amount of information representing the local 
difference at this point, with the other template contour. 

30 According to the invention, the associated global score rn of the 

template contour CMi which measures the probability of similitude of this 
template contour CMi to the image contour CI is obtained by weighting each 
of the local scores. More precisely, the local score of proximity N(M1j) of 
each point M1| of the template contour CMi is weighted by a factor 

35 representative at this point of the amount of discriminating information which 



Literal translation 



it contains with respect to the other template contour CM 2 . This amount of 
information contained at a point M1j of the template contour CMi should be 
all the higher the further away this point is from the other template contour 
CM 2 : this is the very definition of the measure of proximity at this point 
5 Dist(M1 j) according to the method of the invention. 

The amount of information of each of the points M1j of the first contour 
CMi relative to the contour CM 2 is therefore defined as follows: 

X(M10= Dist(M1i) =d(M1j,M2j). 

where M2j is a point of the template contour CM2j paired with the point 

10 M1j according to the method of proximity measurement of the invention. At a 

given point of the contour template CM 1t the larger the distance from the 

paired point, the bigger the amount of information at this point. This is 

represented diagrammatically in figure 7c. At the point M1 a , the amount of 

information X(M1 a ) is large, corresponding to the distance d a in the figure. 

15 At the point M1 b ,the amount of information X(M1 b ) is zero, since at this 

point the two contours merge. 

The procedures for chamfer calculation and for involving the 

orientation of the points in the distance measure that were described 

previously apply in the same way to this calculation of amount of information. 

20 The method of weighting according to the invention then consists, in 

the step of calculating the global score in of the contour CMi to the image 

contour, in weighting the local score of proximity of each point M1j of the 

template contour CMi by the associated amount of information X(M1i), i.e.: 
i m 

25 We apply the method of weighting to the points of the second contour 

CM 2 , inverting the role of the first and second contours, that is to say using 
the method of measurement of proximity of the second contour CM 2 to the 
first contour CMi: we obtain the amount of information X(M2j) of each point 
M2j of the second contour CM 2 relative to the first contour CMi. We weight 

30 the local score of proximity N(M2j) of each point M2j by the associated 
amount of information X(M2j). The global score r| 2 is obtained by averaging 
the weighted local score of proximity of each of the points of the template 
contour CM 2 , i.e. 
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Thus, more weight is given to the parts of the template contour which 
have the most information with respect to the others. 

Stated otherwise, this amounts to discriminating between the two 
5 hypotheses on the basis of the contour points which contain the most 
information with respect to the other. 

This concept of amount of information is therefore defined with respect 
to a given pair of template contours. 

When more than two hypotheses are superimposed, we apply the 
10 method of discrimination pairwise. 

Thus the invention describes a method of measurement of proximity of 
a second contour to a first contour, according to which each point Mi of the 
second contour is paired with one or zero points of the first contour, giving a 
15 measure of proximity Dist(Mj) at this point. 

A method of automatic identification of targets according to the 
invention applies this proximity measurement process to determine the 
measurement of proximity of each point of a template contour, applied as 
second contour, to an image contour, applied as first contour. From this it 
20 deduces for each point of the template contour, a local score of proximity and 
for the template contour, a global score, giving a measure of probability of 
similitude to the image contour. 

The method of automatic identification thus determines the global 
score associated with each of the template contours of a collection (with as 
25 many different template contours as different 3D templates and as viewpoints 
considered for each 3D template). 

According to another aspect of the invention, it applies a criterion for 
selecting hypotheses, adopting as probable hypothesis, each of the template 
contours whose global score is greater than the threshold. 
30 According to a variant, the template contours of the collection 

correspond to a selection of hypotheses, that arises from another process, 
for example, that arises from a Hausdorff measure. 

According to another aspect of the invention, the method of automatic 
identification then applies the method of weighting to each pair of hypotheses 
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which are superimposed from among the hypotheses adopted, to obtain for 
the template contour associated with each hypothesis, a global score 
weighted according to the invention. To do this, it uses the method of 
proximity measurement, applying it a first time to measure the amount of 

5 information associated with each point of the contour of the first hypothesis, 
applied as second contour, relative to the contour of the second hypothesis, 
applied as first contour, and to calculate the associated global score by 
averaging the weighted local scores. It applies the method of proximity 
measurement a second time to measure the amount of information 

10 associated with each point of the contour of the second hypothesis, applied 
as second contour, relative to the contour of the first hypothesis, applied as 
first contour, and to calculate the associated global score by averaging the 
weighted local scores. Then, the identification system selects the best 
hypothesis. If the hypotheses which are superimposed are greater than two 

15 in number, the automatic identification system applies this weighting 
pairwise, so as to adopt the best hypothesis each time. 

The performance of a system for the automatic identification of targets 
using such a method of identification according to the invention has been 
20 tested on a workstation, on a base containing 200 images to be analyzed and 
9 3D targets corresponding to terrestrial vehicles. A significant improvement 
in the identification performance was thus demonstrable, with a rate of 
appropriate identification of 80%, as against 50% obtained with methods of 
the prior art. 

25 It will be noted that the application of an automatic identification 

system according to the invention to a first selection of hypotheses that is 
obtained from another automatic identification process, such as a process 
using the Hausdorff measure, does not change the identification 
performance, but advantageously makes it possible to save calculation time. 

30 The invention just described makes it possible to appreciably improve 

the robustness and the discrimination of an automatic identification system 
which implements it. It applies to the military field, but more generally, to any 
field using shape recognition by comparison with a series of templates. 



